# 2025.06.26力扣网刷题
# 子字符串匹配模式——字符串、字符串匹配——简单
# 给你一个字符串 s 和一个模式字符串 p ，其中 p 恰好 包含 一个 '*' 符号。
# p 中的 '*' 符号可以被替换为零个或多个字符组成的任意字符序列。
# 如果 p 可以变成 s 的 子字符串，那么返回 true ，否则返回 false 。
# 示例 1：
# 输入：s = "leetcode", p = "ee*e"
# 输出：true
# 解释：
# 将 '*' 替换为 "tcod" ，子字符串 "eetcode" 匹配模式串。
# 示例 2：
# 输入：s = "car", p = "c*v"
# 输出：false
# 解释：
# 不存在匹配模式串的子字符串。
# 示例 3：
# 输入：s = "luck", p = "u*"
# 输出：true
# 解释：
# 子字符串 "u" ，"uc" 和 "uck" 都匹配模式串。
# 提示：
# 1 <= s.length <= 50
# 1 <= p.length <= 50
# s 只包含小写英文字母。
# p 只包含小写英文字母和一个 '*' 符号。

class Solution(object):
    def hasMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        str_list = p.split('*')
        if len(str_list) == 1:
            return str_list[0] in s
        left = str_list[0]
        right = str_list[1]
        begin = s.find(left)
        if begin == -1:
            return False
        begin = s.find(right, begin + len(left))
        if begin == -1:
            return False
        return True